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1. Introduction 

1.1. Unrestricted Partitions 

As far back as 1669, Leibnitz asked John Bernoulli, if he had investigated the number of 
ways in which a given number can be expressed as a sum of two or more integers. This was neces- 
sarily the problem of partitioning a given number into a specified number of parts. 

A partition of a positive integer n, is a mode of expressing it as a sum of one or more positive 
integers, the order in which the summands occur being irrelevant. The parts are usually arranged 
according to size, one way or the other. Thus, 5 can be expressed as a sum in the following seven 
ways: 

5; 1 +4; 24-3; 1 + 2 + 2; 1 + 1 + 3; 1 + 1 + 1 + 2; and 1 + 1 + 1 + 1 + 1. 

These are all the partitions of 5. Since there is no restriction of any kind on the number or size 
of parts, we call these the unrestricted partitions of 5. In all that follows, the number of unrestricted 
partitions of any given positive integer n will be denoted by p(n) and we shall take p(0) = l. 
In this survey, we shall give a short resume of the advances that have been made in recent 
years, in dealing with problems on partitions of integers. The bibliography includes papers on parti- 
tions of vectors also but we do not propose to deal with the topic here. 

1.2. Restricted Partitions 

Given a set A = {a u a 2 , as, }, 

where the as are positive integers, one may be required to find the number of ways in which a 
given integer can be expressed as a sum of the a's, repetitions being allowed or not. This will be 
an example of restricted partitions. As other examples, we can mention: (1) Partitions into distinct 
parts; (2) Partitions into odd parts; (3) Partitions into a specified number of parts; and (4) Parti- 
tions into a specified number of distinct parts. In fact, the restrictions that can be placed on the 
size or on the number of parts or both, are too many to enumerate. Very recently, I had to consider, 
for example, the number g(n, m, h, k) of partitions of n into exactly k summands, each =c m ^ 
just h (and any h) of the positive integers ^ m being used as summands, in any partition. Among 
several interesting results, I found that 



p(n, m ,h,k) = ( k h _\)(™ 
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It has been brought to date with the help of Professor M. S. Cheema of the University of Arizona, Tucson. 
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We shall denote by p(n, k) the number of partitions of n into exactly k summands; by q(n) 
the number of partitions of n into distinct parts; and by q(n, k) the number of partitions of n into 
exactly k distinct parts. 

1 .3. Decompositions 

We have already stated that in a partition the order in which the summands appear is irrelevant. 
When the order of appearance of summands is relevant, the partition is called an ordered partition 
or a decomposition. (Some writers call it a composition.) We shall, however, invariably use the 
word decomposition in this sense. 

The number of decompositions is usually easier to find than the number of partitions. The 
total number of decompositions of n is, in fact, given by 2 W_1 . This is easily proved as follows: 

The decompositions of n can be classified under two heads: 

(1) Those in which the first part is 1; and 

(2) Those in which the first part is > 1. 

Removing 1 (the first part), from each decomposition of n of the first kind, we obtain all the 
different decompositions of (n— 1), each once. Reducing by 1 the first part in the decompositions 
of the second kind, we again get all the decompositions of (n—\) as before. Hence, the number of 
decompositions of n, is twice the number of decompositions of (n — 1) and the result follows readily 
by induction. 

1 .4. Perfect Partitions 

A partition of n is said to be perfect when it contains just one partition of every number up to 
n. Thus, 1 + 2 + 2 + 2 is a perfect partition of 7, because every number up to 7, can be expressed 
uniquely as a sum by using the summands: 1, 2, 2, 2. Other such partitions of 7 are: 

1 + 1 + 1 + 1 + 1 + 1 + 1; 1 + 1 + 1+4; 1 + 2 + 4. 

1.5. Plane and Solid Partitions 

The summands in a partition of n are sometimes arranged in the form of something like a 
matrix, so that the elements in each row and in each column are in a descending order, though not 
necessarily strictly. Such an arrangement gives a plane partition of n. Thus 
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is a plane partition of 18. A plane partition is also called a rowed partition. A Crowed partition of 
n includes all partitions of n with k or fewer number of rows. Thus the three-rowed partitions of 
4 are: 

4; 31; 22; 211; 1111; 3; 2; 21; 111; 11; 2; 11. 
12 11 11 1 1 
1 1 

The number of A:-rowed partitions of n is denoted by tk(n). 

In a solid partition the summands are arranged in three-dimensional space as they are arranged 
in a two dimensional space in the case of a plane partition. The elements are arranged in descending 
order of magnitude in each of the three principal directions. 

2. Generating Functions 

A convenient way of representing a partition of n, in which one occurs hi times, two A2 times, 
three hs times and so on, is to write 

n=V tl 2 h2 3 h3 . . . n h ", 
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where /i's are nonnegative integers, and 

h\ -h 2h> + 3hn~\- . . . + nh n = n. 
Now it would not be difficult to see that p(n) is the coefficient of x n in the product: 

(l+X + * 2 + . . . + ** + . . . +x")(l+* 2 +* 4 + . . . + % 2/l2 + . . . +*2[n/2]) 

(l+s 3 + s 6 + . . . + % 3 » 3 + . . . +x 3 ^) . . . (l+x n ); 
because a one-one correspondence can be set up between the partition: 

pi2^3^3 m m m n h n 

of n and the term: 

of the product noted above. Using the algebra of formal power series, we can write 

The function: 

f{x) = f[{\-x>)~ 1 

r=l 

is called the generating function for p(n). In the same way, one can show that the generating 
function for q{n) is: 

g(x) = f\(l+x'). 

r=l 

In general, the generating function for the number of partitions of n into members of set 

A = {a\ , a 2 , a :u . . .} 

where as are positive integers which may be considered to be arranged in a strictly ascending 
order of magnitude, is 

f A (x)=H (l-x°i)-\ 

ajeA 

when repetitions are allowed, and 

aj€A 

when repetitions are not allowed. Moreover, if u,\(n) and Va(ti) denote the numbers of partitions 
of n into an even number of distinct as and an odd number of distinct a's respectively, then the 
coefficient of x 11 in the product: 

Yl (i-x-j) 

ajeA 

is ua(ji) —va(ti). 

The number of partitions of n into exactly k summands each taken from set A, is the coefficient 
of z k x n in 

at eA 



when repetitions are allowed, and in 

Yl (l+zx a i) 

ajeA 

when repetitions are not allowed. In particular, when the set A consists of all the positive integers, 
the generating function for p(n, k) is found to be 

x k i\ u-* r )- 1 . 

r=\ 

Similarly the generating function for q(n, k) can be shown to be 

x Hk+i)l2 JJ(i- x ryi 

r=l 
If 

lt"2 h2 3 h3 . . . n hn 
be a perfect partition of n, then we must have 

(l+* + * 2 + . . . +x h *)(l + x 2 -\-x 4 + . . . +% 2 * 2 )(l+r 3 + . . . -\-x 3h3 ) 

.... (l-\-X nh n)=l-\-X + X 2 + .... +X n . 

Hence the number of perfect partitions of n, is the same as the number of solutions of the equations: 

/i! + 2/i2 + 3/i3+ . . . +nh n =n, (fci+l)(&2 + l)(fc 8 +l) - - • (A»+l)=n + l; 

in nonnegative integers. This can be shown to be the same as the number of ordered factorizations of 
(n-f 1) without unit factors. Thus for n = l, we have 

„+l = 8 = 8; 2.4; 4.2; 2.2.2; 

and 7 has exactly four perfect partitions as has already been seen. 

Many theorems in partitions can be easily proved by a judicious use of generating functions. 
For example, we have 

g(x)=g(x)f(x)lf(x), 

=n u+af) n a-x')- 1 / n u-* r )- 1 , 

r=\ r=\ I r=l 

= f[(l-X*r)/fl(l-X r ), 

r=\ i r=\ 

= {(1-^)(1-X 3 )(1-^ 5 ) . . .(l-^" 1 ) . . .}-*. 

This shows that the number of partitions of n into distinct parts is the same as the number of 
partitions of n into odd parts, repetitions allowed. As another example of this type of interpretation, 
we notice that formally we have 

(l-x)(l+%)(l+* 2 )(l-h* 4 ) . . . (l+* 2m ) ... -1. 
Hence 

{l + x)(l+x 2 ){l + x 4 ) . . . (1+* 2W ) . . . =(l-x)~ l =I+X + X 2 + X 3 + . . . +x»+ .... 

4 



This readily shows that the number of partitions of n into distinet powers of 2 is just one, i.e., every 
number can be expressed as a sum of distinct powers of 2 in a unique way. 

The generating function for tk(n), the number of A>rowed partitions of n, is: 



na-* r ) 



-min(A-,r) 



In 1964, Cheema and Gordon gave a combinatorial proof of this result and obtained some con- 
gruence properties of to^n) and t :i (n). Recently Gandhi has obtained some congruences for tk(n). 

3. Some Important Identities 

3.1. Euler's Identity 

A serious study of the subject of partitions started with Euler. In 1742, Euler gave the important 
expansion: 

f[ (\-X r )=\-X-X 2J TX*+X 7 -X V1 -X X *+ . . . + (-l)k{ x Mk-l)l2 + x H3k+l)l2} + _ § ^ 
r=l 

= V ( — l \k x k(:ik+\)/2. 

k=-yz 

a result which he could not, at first, prove. Using his formula he calculated a table of values of p(n) 
for n ^ 59. I made use of this identity in extending my table of values of p(n) from n = 300 to 
n = 1000. In 1830, A. M. Legendre noted that Euler's identity implies that every number which is 
not pentagonal, can be partitioned into an even number of distinct parts as often as it can be par- 
titioned into an odd number of distinct integers, while the pentagonal number k(3k-\- 1)/2 can be 
partitioned into an even number of distinct parts once oftener or once fewer times than into an odd 
number of distinct parts according as k is even or odd. Franklin used Ferrers graphs to give a 
remarkable proof of Euler' s identity. 

3.2. Jacobi's Identity 

Jacobi gave fundamental applications of elliptic functions to the study of the theory of parti- 
tions. In 1929, he proved that 

f[ (l-% 2 0(l+^ 2 '--0(l+2- , ^-0 = l+^(2 + 2-0+^M^+2- 2 )+X i, (z :? + Z- :5 )+ • • .. 
r=l 

He then deduced the following relations: 

f[ (l-^ 2r )(l+^ 2r - 1 ) 2 = |)^ r2 ; 

r=l -oc 

n(l-* , ')(l-* t, - 1 ) , =2 (-i) r * r2 ; 

r = 1 - x 

2x'i 4 f[ (l-x 2r )(l+* 2r ) 2 = j?* (2r+1),/4 

r = 1 — oo 

and finally 

f[(l-* 2 ') 8 =J (-l) r (2r+l)*"+". 



The last one of these identities is of particular importance in the theory of partitions and has 
been used repeatedly by Gandhi and others. Euler's identity can be shown to be a particular 
case of Jacobi's. 

In Jacobi's identity, replace x 2 by uv, z 2 by u/v, and change u to — u and v to — v, to obtain the 
identity: 

f[ (l~U r V r ) (I-U'V- 1 ) (1-lT-V) = J (- l)r u r(r + l)l2 v r(r-l)/2 m 
r = l — oo 

In 1964, Cheema interpreted this combinatorially in the form of the 

THEOREM: The excess of the number of partitions of (n, m) into even number of parts of the 
type (a, a— 1), (b— 1, b), (c, c) over those into odd number of parts, distinct in each case, is (— l) r 
or zero, according as (n, m) is or is not of the type (r(r+l)/2, r(r — l)/2). 

He also gave a graphical proof of this result. 

In fact, identities involving theta functions are equivalent to combinatorial theorems involving 
partitions under two different conditions. 

In 1966, Sudler gave two enumerative proofs of Jacobi's identity. 

3.3. Cauchy's Identities 

In 1843, A. Cauchy, besides proving Euler's identity, showed that 

AA l-x (l-x){l-x 2 ) 



(l-x")(x-x")(x 2 -x n ) . . . {x n - l -x n ) „ 
and 



(l-x)(l-^ 2 )(l-^ 3 ) . . . (l-x n ) 



r U } 1-* (1-%)(1-* 2 ) Z ^ (1-*)(1-* 2 )(1-^) Z 



These identities lead to the generating functions forp(ra, k) and q(n, k) given already. As a special 
case of Cauchy's identities, we have the following identities of Euler: 



,r(r-l)/2~r 



TT (l+zx r ) =1+Yt; W1 , M yz r, 

M r 4i(i-*)(i-* 2 ) .... (i-* r ) 

ft (l-^ r )- 1 = l+ S n wi vT n rv 

r x = o rA {l-x)(l-x 2 ) .... (1-*') 

3.4. Gordon's Identities 

Basil Gordon has given the identities: 

f\ (l-x r )(l-yx r ) (l-y- v x r - x ) (l-y 2 x 2r - 1 )(l-y- 2 x 2r - 1 )= j? x^^^iy^-y^" 1 ) . 

r = 1 r = - oo 

(A proof of this identity was given by Mordell in 1962.) 

f\(l-x 1 V(l-x 2r - 1 ) 2 = J (6T+1)** 3 " 

r=l r=-oo 

(This was also proved by Bailey.) 
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3.5. Ramanujan's Identities 

Ramanujan stated without proof the two remarkable identities: 

(1) p(4)+p(9)*+p(14)** + . . . = 5{/(%)} B /{/(* 5 )} 5 ; 

(2) p(5)+p(12)*+p(19)** + . . . =l{f{x)YI{f{xi)Y + Wx-{f{x)YI{fW)y. 

These identities lead to the well known congruences of Ramanujan for the moduli 5, 5 2 , 7, 7 2 ; 
which we consider a little later. In 1950, using formal power series, D. Kruyswijk obtained the two 
Ramanujan identities. 

3.6. Rogers-Ramartujan Identities 

The following two identities, first found by Rogers in 1894, were rediscovered by Ramanujan 
about 1913. 



(1) 



^{(i-^)(i-^)>^-i + g (1 . 3g)(1 _ 3 ; ) (w) 



(2) n {(i-x^)(\-x^)}-i=i+f\ T — **; +1) — — - 

1 = 1 1 = 1 (l-x)(l-x-) . . (l-x') 

Rogers-Ramanujan identities have received considerable attention. Several proofs of these 
identities have been given, besides two by Rogers himself. An ingenious proof was given by 
J. M. Dobbie in 1962. In 1954, Henry L. Alder gave a generalization of these identities. A combina- 
torial interpretation of the identities was given by Gordon in 1961. B. Gordon and G. E. Andrews 
have generalized these identities in different directions. 

3.7. Generalizations of p(n) 

In 1951, Gupta considered the function: 

J(x)=f[(l-x')- rJ - 1 . 

r=l 

This is a generalization of the generating function f(x) for p{n). He also considered the function: 

/// 

J(x,m)=l[(l-x')- rJ ~ i - 
r=\ 

In 1960, O. Kolberg gave another generalization of f(x) viz, 

n=\ 

For positive values of j, Newman has shown that Pj(n) is a polynomial in j of degree n. Gupta has 
expressed Pj{n) in terms of combinatory functions. Wright has obtained an estimate for Pj(n) 
for large n. Gandhi has congruences for Pj(n) from which results due to Ramanathan and Lahiri 
and also those concerning the parity of p(n) follow as special cases. 
Kolberg proved that 

P(x\5)P(-x,-2)= J (3™+l)*^ 3 ™ +2 > 

m=-oo 
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and 

P(x, 5)P(x 2 ,-2)= J (6m + l)x'»< 3 '" +1 >' 2 . 

m=-x 

In 1953, L. Carlitz derived Newman's formula: 

P(x, 6)P(x\-l)= J p 5 (5m)x m . 

m = () 

4. Recursion Formulas 

In extending to ft = 300, the partition table which MacMahon and Ramanujan had computed 
up to ft = 200, I adopted a new procedure. Denoting by r(ft, fti), the number of partitions of n 
with one part equal to m and other parts ^ m, I showed that 

r(ft, m) = r(n — m, m)H-r(/i + l, m+1). 

This recursion formula enabled me to compute a double entry table for the values of r(n, m) . 
The work was very much reduced with the help of the following relations: 

r(m, m) = 1; 

r(m-\-j, m)=0, 0<j<m; 

r(2m+j, m) =1, O^j < m; 

r(3m+j, m) = 2 + [//2], O^j < m; 

and 

r(4m+;, i») =3+ [(m+j)/2] + [/0+6)/12] , ^j<m. 

The result for r(5ra +/, m) is rather complicated. Moreover, for ^ k < 4, 

r(4m + £, > m) =m + 2+ [A:/2] + [(m + & + 3)(/7i+ A:-3)/12]. 

Since p(n)=r(n -hi, 1), my table provided a table of partitions as well. The generating function 
for r(ft, 7ft) will be readily seen to be: 

x m l(l-x m )(l-x m+1 )(l-x m+2 ) 



In 1958, G. Palama evaluated r(ft, > [ft/5]' 
The recursion formula for p(n, k) is: 



This gives: 



p(ft, k) =p(n — 1, k—l)-\-p(n — k, k) . 

p(n, 1) = 1; 

p(n,2)=[ft/2]; 

p(ft,3) = [(ft 2 + 3)/12]. 
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Formulas for p(n, k) , k ^ 12, are given in the introduction to the Royal Society Tables of Parti- 
tions. In 1942, I obtained a formula expressing r(n, m) in terms of p(n, m) . It gave 

r(n + 2m-f-l,m+l)=p(/i, l)-fp(n — m,2) +p(n — 2m, 3) + . . . -\-p(n— jm, j+ 1 ), 

withy=[(n-l)/(m+l)]» 

Very recently, using elementary methods, J. Intrator has proved that the number of partitions 
of any natural number n into exactly k summands, is given by a polynomial of degree exactly 
(k— 1) in /i, the first [(A + l)/2] coefficients of which are independent of n, while the others depend 
on the residue of n modulo the least common multiple of the integers: 1,2,3, . . ., k. This is 
an improvement on earlier results. Actually the coefficient of n j in the polynomial depends on 
the residue of n modulo the least common multiple of the integers: 1,2,3, . . . , [£/(/ + 1)]; 
j<(k-l). 

Let p*(rc, k) denote the number of partitions of n into at most k summands. Then, we have 

p*(/i,Jfc)=P*(n,A:-l)+p*(7i-M). 

In fact, p*(n, k) = p{n + k, k). 

In 1955, Lothar Berg considering solutions of the form: 

t—gk(t) 

for the above recurrence, derived many known results for p*(/i, k) and for p{n). In particular, he 
showed, in a very simple way, that 

p(n) <Cexp(2CVn)/ V/i, C 2 = tt 2 /6. 

5. Graphical Methods 
5.1. Ferrers Graphs 

An idea that has been very useful in the study of the theory of partitions, is that of Ferrers 
graphs. The partition: 64-2+1 of 9, is represented by means of dots — six in the first row, two in 
the second and one in the third, as in the following diagram: 



If we read this graph in columns, we get the partition: 3 + 2 + 1 + 1-1-1-1-1 of 9. The two partitions 
are said to be conjugate. Some partitions are self -conjugate too. Such, for example, is the partition: 
5 + 4 + 2 + 2 + 1 of 14. Corresponding to every self-conjugate partition of n, we have a partition of 
n into odd distinct parts and conversely. Hence, the number of self-conjugate partitions of n is the 
same as the number of partitions of n into odd distinct parts. This and several other theorems in 
partitions are easily proved by means of graphs. For example, the following two can be mentioned: 

1. The number of partitions of n into exactly k summands, is the same as the number of parti- 
tions of n into summands the largest of which is k. 

2. The number of partitions of n into odd parts is the same as the number of partitions of n 
into distinct parts. (This has already been proved with the help of generating functions.) 

5.2. Decompositions of n 

Closely connected with Ferrers graphs, is the following method of representing a decomposition 
of n. 
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Take a straight line ON of n units in length. If 

n = Tl\ + 712 + TI3 + • • • "Hftft, 
be a decomposition of n into k parts, then taking along the line ON; 

O^i = zii, A iA 2 = n 2 , AzA3 = ri3, . . . , A k - 1 N=n k ; 
we get 



A x A 2 A 3 A k - t N 

as a graphic representation of the said decomposition. Conversely, given the graphic representa- 
tion, the decomposition can be written out. It will be readily seen that the number of decomposi- 
tions of n into exactly k summands, is the same as the number of ways in which exactly (k—1) 
lattice points can be marked strictly between and N. Since there are (n — 1) lattice points between 

and N, in all; this can be done in I J ways. This gives the number of decompositions of n 

into k parts. The total number of decompositions of n is given by 



Su-? 1 



Since a partition of n into k parts, cannot give rise to more than k\ decompositions (and that 
too only if the k parts are distinct), it follows that 



p(»,*) > jj (£_})> *(»,*). 



We might mention here that the number of decompositions of n into at most k summands, 
is the number of solutions of the equation: 

X\ + X2 + x$-\- . . . -\-Xk = n, 

in nonnegative integers x. This is the same as the number of ways in which n like objects can be 
distributed among k persons when there is no restriction as to the number of objects any of them 
may receive. 

The method of representation described above can be extended to a 7-dimensional space. 
Gupta has thus obtained generalizations of the above inequality for partitions of ./-partite numbers. 

6. Congruences 

6.1. Ramanujan's Conjecture 

About 1919, Ramanujan proved that for any nonnegative m, 

p(5m + 4) =0(mod5), p(25m + 24) =0(mod25); 

p(7m + 5) ^0(mod7), p(49m + 47) =0(mod49). 

He further stated that 

p(llm + 6) =0(mod 11). 
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All these results are included in his famous conjecture: 

[fp = 5, 7, or 11 and (24/1-1) = 0(modp a ), a^l; 

then also p{n) = 0(modp a ). 

This astounding conjecture held good till, using my table of values of p(n) for n ^ 300, S. 
Chowla found that the conjecture failed for n = 243. For this value of n, 

24/1-1=5831 ^0(mod 7 3 ), 
while 

p(243) =13397 82593 44888 = 0(mod 7 2 ), 
but 

#0(mod7 3 ). 

Later it was found that the conjecture failed also when n = 5S6. 

This discovery led to a lot of work particularly by D. H. Lehmer, who using Hardy-Ramanujan 
and Rademacher Series (discussed later in this survey), computed values of p(n) for certain large 
values of n. He thus found that 

p(599) =0(mod5 4 ), p(721) = 0(mod IP); 
p(1224) = 0(mod5 4 ), p(2052) =0(mod IP); 
p(2474) ^0(mod5 5 ), p(14031) = 0(mod ll 4 ). 

These results are in conformity with Ramanujan's conjecture. 
In 1948, D. B. Lahiri found three new congruences: 

p(49m + r) = 0(mod49) forr=19, 33,40; 

and announced two more: 

p(125m + r) = 0(modl25) forr=74, 124. 

In 1952, from a study of Ramanujan's manuscript, J. M. Rushforth proved that 

p(121ro+116) =0(mod 121); 

and 

p(49m + r) = 0(mod49) for r= 19, 33, 40, 47. 

In 1960, Professor M. Newman showed that for (m, 30) = 1. 

p((167m 2 + l)/24) ^0(mod5). 

These were all results of the Ramanujan type. 

In the meantime, G. N. Watson had proved Ramanujan's conjecture completely for powers 
of 5. For powers of 7, he proved the following modification of the conjecture: 

If 24* -1 ^0(mod 7 6 ), 

then p(n) = 0(mod 7 d ) where d= [(6 + 2)/2]. 
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Finally, A. O. L. Atkin has essentially settled the problem by proving Ramanujan's conjecture for 
powers of 11. The full truth with regard to the conjecture can now be stated in the form of the 
THEOREM:// 24n— 1 = 0(mod 5 a 7 b ll c ), where a, b, c are nonnegative integers, then 

p(n) = 0(mod5 a 7 d ll c )^/id=[(b + 2)/2]. 

Watson's method was based on modular equations. Atkin followed the method of J. Lehner, 
which had enabled Lehner to prove Ramanujan's conjecture for 11, ll 2 , IP, in 1943, 1950. 

Mention must also be made of the method which Professor H. Rademacher developed in 1942, 
for the investigation of the Ramanujan identities with respect to the moduli 5 a , 7, 7 2 , and 13 a . 

Very recently, A. O. L. Atkin and J. N. O'Brien have made a valuable contribution to the 
literature on the subject by giving some properties of p(n) modulo powers of 13. 



6.2. The Parity of p(n) 

In 1920, MacMahon had shown that 

p(*)»5>(0 (mod 2) 

t 

where t runs through the positive integral values given by the relation: 

to=2n-yo"+i), ;^o. 

It is rather strange that nothing better should be known about the parity of p(n) than MacMahon's 
congruence. 

In 1946, making use of the fact that Ramanujan's function r(n) is odd if and only if n is an 
odd square, I obtained MacMahon's congruence. 

6.3. Congruences for pj (n) 

Newman, Kolberg, Ramanathan, Gandhi and several others have studied the function Pj(n) 
defined in section 3.7. In 1956, Newman gave extensive tables of values ofpj(ra) forj'ss 16. 
For j = 2, 4, 6, 8, 10, 14, 26 and a prime p > 3 such that 

j(p + l) =0(mod24). 

M. Newman proved that 

p j (np + k) = (-p)U-M Pj (nlp), 

where k=j(p 2 — l)/24 and we take Pj(a) = if a is not a nonnegative integer. He also showed that 

p 6 (3tt + 2)=9p 6 (/i/3); 

and that Pj(n) vanishes for arbitrarily long strings of consecutive values of 7i,when7 = 2, 4, 6, 8, 
10, 14 or 26. 

Ramanathan showed that 

If 24rc +; s 0(mod 5 a ), j = 16, 21 , 26 (mod 30). 

then Pj(n) = 0(mod 5 b ) where b= [(a+l)/2]. 
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6.4. Rank of a Partition 

In 1954, Atkin and Swinnerton-Dyer proved some conjectures of Dyson, who had discovered, 
in 1944, empirically a remarkable combinatorial method of dividing the partitions of (5/1 + 4) and 
of (7/1 + 5) into five and seven equal classes respectively. Dyson defined the rank of a partition as 
the largest part minus the number of parts in the partition. The partitions of a given number could 
then be divided into classes according to their ranks. In the case of numbers of the forms (5/1 + 4) 
and (7/1 + 5), these classes had equal number of elements in each class. 

Atkin and Swinnerton-Dyer showed that for q = 5, 7, or 11, and 0< b < q; 

DC 

^ p{qn + b)y n 

is congruent modulo q to a simple infinite product. 

In 1958, Atkin and Hussain obtained an identity for 

J p(lln + 6)y». 

/> = () 

6.5. Sylvester's Theorem 

In 1945, D. P. Banerjee proved Sylvester's theorem, which states that p{n) —Q{n) is even, 
where Q(n) denotes the number of partitions of n into odd distinct parts. 

6.6. Newman's Conjecture 

In 1960, M. Newman conjectured that for every pair of natural numbers m and r, there are 
infinitely many natural numbers /i, such that 

p{n) = r(mod m) . 

He proved the conjecture for m — 5, 13, 65 and some other composite moduli. Kolberg and Subbarao 
have proved it for m—2. In this connection, the following two results of Newman might be of 
interest: 

Neither of the congruences: 

p(13n — 7) = r(mod 13), 
and 

p(13 2 /i-7) = r(mod 13), 

can hold for all sufficiently large n and a fixed r. 

7. Some Inequalities 

We have already shown that 



Since, 

we must have 



("_{ ) 



q(n, k)=p(n—$k(k — l), k) , 



n + ik(k-l)-l\ ,, , , s ( n-\ 



(Originally, I had made use of the recursion formula for p(n, k) to prove this inequality.) 
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The inequality implies that 

p(n, k)~±( n k Z\), for k=o(n^). 



Erdos and Lehner had proved this result in 1941, by a rather lengthy method. They had in fact 
proved that if p*(n, k) denotes the number of partitions of n into at most h summands, then 

p*(n, k)lp(n)~exj> (-C^e^*), 

where (here and in all that follows), C = ir/v6; and x is given by the relation: 

Ck = Vn log Vn + Cx Vn. 

They gave a similar result for partitions into distinct parts. 

As an analogue of this remarkable result of Erdos and Lehner, I showed that 

p(/i, k)/p(n) ~ tn~ xl2 exp (—t/C). 
where 

t= Lim Vn exp (— Ckn~ 112 ). 

n, k— ><*> 

In 1957, S. M. Luthra obtained an asymptotic formula for 

2 kp(n, k)lp(n). 
fc=i 

The case of partitions of n into k distinct parts was also considered. 

In 1950, Auluck, Singwi, and Agarwala gave another asymptotic result of some interest: 

If w(n) denotes the number of partitions of n into integers each of which occurs in the partition 

only an odd number of times, then for a certain constant y, 

y 

w(n) -- — exp (2yVn). 
If p(/i, A) denotes the number of partitions of n into members of the set: 

A = {1 9 a u a 2 , a 3 , . . ., a m }, 
then, I proved in 1955, the inequality: 

} ^p(n,A) p aj^i n+2 ajl 

m rn 

This is a generalization of the inequality given earlier. 
In 1954, writing 

{(l-*)(l-**)(l-*») . . . {\-Xr)}- X =^C } (r)(l-xy-r, 

j = 

I showed that for a fixed j and large r, 

c j (r)~{/!(r-2j)!4J}-». 

This led to an asymptotic formula for p*(n, r). 
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In 1956, Bateman and Erdos showed that the number of partitions of n into parts taken from 
a nonempty set A of positive integers, is strictly increasing for large n, if and only if A contains 
more than one element and if when any element is removed from A, the remaining elements have 
the greatest common divisor unity. 



8. Conjecture of Auluck, Chowla, and Gupta 

In 1942, Auluck, Chowla, and Gupta conjectured that p(n, k) has a unique maximum for any 
given 7i, i.e., regarding n as fixed there exists an integer ko such that 

p(n, k) ^ p(n, k — 1), for k ^ k ; 
and 

^ p(n, A: — 1), for k > k . 

This conjecture has not been completely proved so far. 

In 1953, however, G. Szekeres proved that a maximum of p(n, k) occurs at 



Vn 
K = 

where 



H^+MH'-H-M^)- 



L = log(Vn/C). 



He deduced this result from his formula forp*(n, A:) true for bounded (n/k 2 ). The formula itself 
was obtained by using the method of steepest descent. 

In fact, the work of Szekeres opened up the possibility of obtaining the infinite series for 
p(n) without using the theory of elliptic modular functions. He sharpened the results of Erdos 
and Lehner regarding maximum of p(n, k) and q(n, k) . It was shown that q(n, A:) has a maximum at 

A= 2V3^1og2 + jS + 0(n _ |/2); 

where /3 is a fixed constant. 

In 1954, Haselgrove and Temperley developed a powerful method which made no use of Farey 
dissections and enabled them to prove that p(n, k) attains its greatest value for at most two con- 
secutive values of k when n is large and fixed. This had been conjectured by Auluck, Chowla, and 
Gupta. 

9. Hardy-Ramanujan and Rademacher Series 

No account of partition theory can be even fairly complete without a mention of the great 
work of Hardy and Ramanujan on the subject. Using Farey dissections, they obtained an infinite 
series for p{n), the first few terms of which gave the value of p{n) exactly if we neglect the decimal 
part in the answer. This was astounding. Later on Lehmer showed that the Hardy-Ramanujan series 
was divergent and Hardy and Ramanujan had been fortunate in breaking at a point where the 
series gave a correct answer. 

The Hardy-Ramanujan series gives 

PM = t }} 2y [\ 2 4f.(n)(u-k)exp (ulk)+OQognl\fc); 
(24n-l)a £* 

where 
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A change in the path of integration enabled Rademacher to replace (u — k) exp (u/k) in the 
Hardy-Ramanujan series by 

(u — k) exp (ulk) + (u + k) exp (—u/k). 

This simple-looking change gave a convergent series for p(n). 

The functions A*(n) in the series for p(n) have been shown by Lehmer to be multiplicative 
in a certain sense. In 1956, Whiteman used Fourier series for the evaluation of these functions 
and Rademacher obtained the Selberg formula for A*(n) by using a transformation. He also put 
Lehmer's theorems for the evaluation and factorization of A* (n) in a form suitable for computation. 

The method of Rademacher has been widely applied to partition problems of various types. 
For example, Lehner has obtained a convergent series for the number of partitions of a positive 
integer n into summands of the form: 5m±a, a = l, 2; and Hua for q(n). Hagis has not only de- 
rived Rademacher's formula for p(n) and the convergent series for q(n), but also a convergent 
series for q(n; t) — the number of partitions of n into odd summands, no summand appearing more 
than t times in a partition. 

In 1941, Ingham used a Tauberian theorem to obtain the asymptotic formulas for p(n) and 
q(n). These are: 

p(n) - (4nV3)- x exp (ttV2W3), 
q(n) ~ (4ai 3 / 2 3 1 / 4 )- 1 exp (ttVW3). 

In 1961, Iseki gave a shorter proof than Rademacher's for a functional equation which implies 
the transformation equation for Dedekind's modular function r)(r). D. J. Newman has obtained 
the asymptotic formula for p(n) in an elementary and simple way. In 1962, he gave another proof 
for it. 

In 1954, Petersson developed a function-theoretic method for finding an asymptotic formula 
for the partition function. This method is different from the Hardy-Ramanujan method. 

10. Miscellaneous Results 

Mention must be made of the work of O. P. Gupta and S. Luthra who, in 1955, gave a table for 
the number of partitions of n ^ 300, into primes. I gave a table for the number of partitions into 
distinct primes. 

In 1957, Takayoshi Mitsui used the powerful methods of Vinogradov and Hua to obtain an 
asymptotic formula for the number of partitions of n into kth powers of primes not exceeding m. 
His results generalized those of Haselgrove and Temperley. 

Before I conclude, I give some results which, I believe, will interest the reader. 

(i) The number of partitions of n into distinct parts, the smallest being odd, is odd if and only 
if n is a square. This was given by N. J. Fine in 1948. 

(ii) In 1958, Guy proved that the number of partitions of an integer into: 

(a) odd parts greater than unity; 

(b) unequal parts such that the two greatest parts differ by unity; 

(c) unequal parts which are not powers of 2; are all equal. 

(iii) In 1963, R. L. Graham showed that every integer greater than 77 can be partitioned into 
distinct positive integers whose reciprocals add to 1. 

(iv) J. B. Kelly proved the following result in 1964: Given k ^ 3, every n ^ N(k) , can be parti- 
tioned into k parts in (k—1) different ways so that the products of the integers in each of the (A: — 1) 
partitions are equal. 

(v) By far the most remarkable result regarding two-rowed partitions of n, when the elements 
in rows strictly decrease, is that the number of such partitions isp(ra), but it is onlyp([n/2] ) when 
the parts are all odd. 
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This was proved by B. Gordon in 1962. Sudler gave a direct proof of this result in 1965. More 
recently B. Gordon and L. llouten obtained generating functions and asymptotic formulas for 
various restricted rowed and plane partitions. 
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